RANDOM WALK ON A SURFACE GROUP: BEHAVIOR OF THE 
GREEN'S FUNCTION AT THE SPECTRAL RADIUS 



STEVEN P. LALLEY 

Abstract. It is proved that the Green's function of the simple random walk on a surface 
group of large genus decays exponentially in distance at the (inverse) spectral radius. It is 
also shown that Ancona's inequalities extend to the spectral radius R, and therefore that 
the Martin boundary for _R— potentials coincides with the natural geometric boundary . 
This implies that the Green's function obeys a power law with exponent 1/2 at the spectral 
radius. 



1. Introduction 

1.1. Green's function and transition probabilities. A countable group T is hyperbolic 
{alteina.tively, word-hyperbolic) if for some — and therefore every — finite symmetric set of 
generators A the Cayley graph relative to the generating set A has the thin triangle 
property. See |E] and [T^] for background on hyperbolic group theory. Every free group 
is hyperbolic; more generally, so is every finitely generated Fuchsian group; and so is the 
fundamental group of any compact, negatively curved manifold. If F is a nonelementary 
hyperbolic group — that is, F is neither finite nor does it contain Z as a finite-index 
subgroup — then it is nonamenable, and so by a theorem of Kesten [18J, every symmetric, 
nearest neighbor random walk on F (that is, a random walk whose step distribution 
p{x,y) = p{x~^y) = p{y~^x) is symmetric and has support A) has spectral radiu^ R> 1. 
Thus, for every pair of group elements x, y G F the Green's function 

oo 

(1) Gr{x, y) := P'^iXn = = G,(l, x'^y) 

n=0 

has radius of convergence R (here denotes the probability measure on path space that 
makes X„ a random walk with the specified step distribution and initial point Xq = x). 
Furthermore, (cf. [30j, Th. 7.8) nonamenability also implies that the random walk is 
R— transient, that is, 

(2) Gi?(x,y)<oo Vx,y. 

The behavior of the Green's function Gr{x, y) in a neighborhood of the spectral radius is 
closely tied to the asymptotic behavior of the transition probabilities P^{X„ = y} for large 
n. It is known ([10], |25j . |21j . [22j ) that for nearest neighbor random walks on virtually 
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free groups (groups that contain free subgroups of finite index, for instance SL2{'L)) with 
positive holding probabihty P^{Xi = 1} > 0, the transition probabilities obey local limit 
theorems 

and the Green's function follows a power law of exponent 1/2 at the spectral radius: 

(4) GR{x,y) - Gr{x,y) ~ Cx,yVR- r as r — >R-. 

The exponent 3/2 in ([3]) corresponds to the exponent 1/2 in the power law in the papers 
[TU] . [25] . [2T] . [22] the local limit theorem is deduced from (HD by standard Tauberian 
theorems. Corresponding formulas hold for the transition probability densities (i.e., the heat 
kernel) and Green's functions for Brownian motion on hyperbolic space W^. It is natural 
to conjecture that the local limit theorem Q and power law @ are valid generally for 
aperiodic nearest neighbor random walks on arbitrary word-hyperbolic groups. The main 
results of this paper will show that the power law Q for the Green's function does in fact 
hold for simple nearest neighbor random walks on another large class of hyperbolic groups, 
the surface groups of large genus. Unfortunately, because the Green's function for such 
random walks are (most likely) not algebraic functions of r (as they are for random walks 
on virtually free groups) it is not possible to deduce the local limit theorem ([3]) from Q by 
standard Tauberian methods. 

1.2. Ancona's inequalities. Although the arguments of this paper show only that ^ 
holds for simple nearest-neighbor random walks on surface groups of high genus, most 
of the intermediate results require only that the random walk has the property that its 
Green's function satisfies a system of inequalities that assert, roughly, that the Green's 
function GR{x,y) is nearly submultiplicative in the arguments x,y £T. Ancona [2] proved 
that such inequalities always hold for r < R: in particular, he proved, for an arbitrary 
symmetric nearest neighbor random walk on a hyperbolic group, that for each r < R there 
is a constant Cr < oo such that for every geodesic segment xqXi ■ ■ ■ Xm in (the Cayley graph 

of) r, 

(5) Grixo,Xm) < CrGrixo,Xk)GriXk,Xm) \f 1 < k < m. 

His argument depends in an essential way on the hypothesis r < R (cf. his Condition (*)), 
and they leave open the possibility that the constants Gr in the inequality ([5]) blow up as 
r ^ R. For nearest-neighbor random walk on a virtually free group it can be shown, by 
direct calculation, that the constants Gr remain bounded as r — > i?, and that the inequalities 
dU remain valid at r = i?. The following result asserts that the same is true for random 
walk on the surface group Fg of large genus g. Let A = Ag he the standard symmetric set 
of generators for F^: thus, 

(6) Ag = {af,bfh<i<g, 

and these generators satisfy the fundamental relation 

g 

(7) llaAar\' = l. 



Theorem 1. // the genus g is sufficiently large and the step distribution is the uniform 
distribution on Ag, then 
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(A) The Green's function Gji{l,x) decays exponentially in \x\ := d{l,x); and 

(B) Ancona's inequalities ([5]) hold for all r < R, with a constant C independent of r. 

Note 2. Here and throughout the paper y) denotes the distance between the vertices x 
and y in the Cayley graph , equivalently, distance relative to the word metric. Exponential 
decay of the Green's function means uniform exponential decay in all directions, that is, 
there are constants C < oo and < 1 such that for all x, y G r^,, 

(8) GR{x,y)<CQ''^^^y\ 

A very simple argument, given in section 12.61 below, shows that for random walk on any 
nonamenable group Gr{\,x) ^ as |x| = d{\,x) — > cxd. Given this, it is routine to 
show that exponential decay of the Green's function follows from Ancona's inequalities. 
Nevertheless, an independent — and simpler — proof of exponential decay is given in 
section 14.51 

Note 3. Theorem [1] (A) is a discrete analogue of the main result of Hamenstaedt [13] 
concerning the Green's function of the Laplacean on the universal cover of a compact 
negatively curved manifold. Unfortunately, Hamenstaedt's proof appears to have a serious 
error The approach taken here is quite different than that of [13]. 

Assertions (A)-(B) of Theorem [1] are proved in section |4] below. The argument leans on 
both the planarity of the Cayley graph G^ of a surface group and the large isoperimetric 
constant of Tg for large genus. In addition, it requires certain a priori estimates on the 
Green's function, established in section [3l specifically (see Proposition I20p . that 

(9) lim supGi?(l,x) = 0. 

For these, the fact that the step distribution is uniform on the generating set Ag is used, 
together with a bound for the spectral radius R = Rg of the simple random walk on Tg due 
to Zuk [31] (see also Bartholdi et al [5] and Nagnibeda |24j): 

(10) Rg > ^. 

It is concievable that a suitable substitute for the estimate ([9]) could be established more 
generally, without the symmetry hypothesis on the step distribution and without appealing 
to Zuk's inequality on the spectral radius. If so, all of the results below concerning the 
asymptotic behavior of the Green's function would hold at this level of generality. 

1.3. Martin boundary. One of Ancona's primary motivations in [2\ was to show that the 
Martin boundary for r— potentials coincides with the geometric boundary dT of the group. 
Recall that to every hyperbolic group is attached a natural geometric (Gromov) boundary 
(|15j): for a co-compact Fuchsian group, this coincides with the circle at infinity of 
the hyperbolic plane. It is natural to ask how the geometric boundary is related to the 
Martin and Poisson boundaries of random walks on F. For random walks on co-compact 
Fuchsian groups. Series [28] showed that the Martin boundary and the geometric boundary 
coincide. Ancona proved, using the inequalities ([5]), that this is true for random walk in any 
hyperbolic group, and that in fact the Martin boundary for r— potentials coincides with the 



The error is in the proof of Lemma 3.1: The claim is made that a lower bound on a finite measure 
implies a lower bound for its Hausdorff-Billingsley dimension relative to another measure. This is false - in 
fact such a lower bound on measure implies an upper bound on its Hausdorff-Billingsley dimension. 
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geometric boundary for every r < R. Independently, by unrelated arguments, Kaimanovich 
|14j showed that the Poisson boundary also coincides with the geometric boundary. 



Corollary 4. For simple random walk on a surface group Vg of sufficiently large genus g, 
the Martin boundary for R— potentials coincides with the geometric boundary . 

This follows from the Ancona inequalities, roughly by the same argument as used in [1], 
[2] for the Martin boundary at r < R. (See Theorems 5.1-5.2 of [2], Theorem 6 of |T], and 
of [3].) For fixed r < R, the statement that the Martin boundary for r— potentials coincides 
with the geometric boundary means that (1) for every geodesic ray yo,yi,y2, ■ ■ ■ converging 
to C G dT, and every x S T, 

(11) hm ^f ^y-l =Krix,C)=Kix,C) 

exists; (2) for each £ dT the function Kq{x) := K{x, C) is minimal positive harmonic in x; 
(3) for distinct points C, C ^ dT the functions and K^i are different; and (4) the topology 
of pointwise convergence on {i^i^j^ear coincides with the usual topology on dT = S^. 

In fact the Ancona inequalities yield explicit rates for the convergence (|lip . and imply 
that the Martin kernel Kr{x,C) is Holder continuous in ^ relative to any visual metric on 
dT. A visual metric dvis on dT is a metric that induces the canonical topology on dT (see 
[16j) and has the following property: there exist constants C,a > such that for any two 
distinct points ^, C S dT and any bi-infinite geodesic 7 connecting C to ^, 

(12) C-^exp{-aa!(l,7)} < dvis(C,C) < Cexp{-ad(l, 7)}. 

Here d denotes the usual word metric, and fi(l,7) is the distance from the root vertex 1 
to the geodesic 7 (that is, the minimal distance from 1 to a vertex on the geodesic). It is 
known (see [TB], Th. 2.18) that there is a visual metric for every a > sufficiently small. 

Theorem 5. Assume that the Ancona inequalities IE\ hold for all r < R, with a constant C 
independent of r. Then there exists g <1 such that for every r < R and every geodesic ray 
1 = yo,yi,y2, ■ ■ ■ converging to a point ( £ dT, 

Gr{x,yn) 



(13) 



Gr{l,yn 



Kr{xX) 



for constants Cx < 00 depending on x £T but not on r < R. Consequently, for each x £T 
the functions C 1— > Kr{x,C) uniformly Holder continuous (relative to a visual metric 
dvis) in ^ for some exponent not depending on r < R, and r Kr{x, •) is continuous in the 
Holder norm. 

This follows from the Ancona inequalities ([5]) by essentially the same argument as used 
by Anderson & Schoen ([3], Theorems 5.1, 6.2, and Corollary 6.4) to prove the analogous 
theorem for the Green's function on a Cartan manifold with pinched negative curvature. 
Routine arguments (see [13], Lemma 2.1, also |23] ) give the following corollary. 

Corollary 6. Assume that the Ancona inequalities\^ hold for all r < R, with a constant C 
independent of r. Then there is a continuous function : F x dT x dT such that 

for each x G T and any two distinct points C,C £ dT, if 1 = yo,yi, ... is a geodesic ray 
converging to ^ and 1 = zq, zi, . . . a geodesic ray converging to C,, then 

/I j\ T Gr{ym X)Gr{Zn, x) . ^ ^\ 

(14) hm — ^ =A^(x;C,C). 

n-*oo Gr{yn,Zn) 
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The function Aj,(x;^,C) vanishes when ^ = C; o,nd for each x G F zs jointly Holder in 
relative to a visual metric. Furthermore, for some q < 1 and constants Cx,^,( < oo not 
depending on r < R, 



(15) 



Gr{yn,x)Gr{Zn,x) 



1.4. Decay at infinity of the Green's function. Neither Ancona's result nor Theorem 
[1] gives any information about how the uniform exponential decay rate g depends on the 
step distribution of the random walk. In fact, as will be seen below, the Green's function 
Gr(l,x) decays at different rates in different directions x — > dV. To quantify the overall 
decay, consider the behavior of the Green's function over the entire sphere Sm of radius 
m centered at 1 in the Cayley graph . Recall that if T is nonelementary and word- 
hyperbolic then the cardinality of the sphere Sm grows exponentially in m; in fact (see 
Note [371 in section [5]) there are constants C > and C > 1 such that as m ^ oo, 

(16) ~ 

Theorem 7. Assume that T is nonelementary and word-hyperbolic, and satisfies Assump- 
tion [23 below. (This holds for all cocompact Fuchsian groups, and thus for the surface 
groups of genus g > 2.) Let Xn be a symmetric, nearest neighbor random walk onV. If 
Ancona's inequalities hold at the spectral radius R, then 



(17) lim > Gr{1,xY = G>Q 

m 

exists and is finite, and 

(18) #{xer : Gr(1,x) >e}xe-2 

as e ^ 0. (Here x means that the ratio of the two sides remains bounded away from and 
oo.) 

The proof is carried out in section [5] below, using the fact that every word-hyperbolic 
group has an automatic structure |llj. It is likely that x can be replaced by ~ in (llSp . 
Note the resemblance between relation (llSp and the asymptotic formula for the number of 
lattice points in the ball of radius m: this is no accident, because logGii{x,y)/Gji{l,l) 
is a metric on T quasi-isometric to the word metric (sec. 12.71 below). There is a simple 
heuristic argument that suggests why the sums X^^eSm ^Ri^^^)'^ should remain bounded 
as m — > oo: Since the random walk is i?— transient, the contribution to G/j(l, 1) < oo from 
random walk paths that visit Sm and then return to 1 is bounded (by Gr{1, 1)). For any 
x G Sm, the term G/j(l, j;)^/Gr(1, 1) is the contribution to Gr{1, 1) from paths that visit 
X before returning to 1. Thus, if Gr{1,x) is not substantially larger than 

oo 

P\Xn = X and r(m) = n}R^, 

n=l 

where r(m) is the time of the first visit to Sm, then the sum in (jl7p should be of the same 
order of magnitude as the total contribution to Gij(l, 1) < oo from random walk paths that 
visit Sm and then return to 1. Of course, the difficulty in making this heuristic argument 
rigorous is that a priori one does not know that paths that visit x are likely to be making 
their first visits to 5"^,; it is Ancona's inequality ([5]) that ultimately fills the gap. 
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A simple argument shows that the sum of the Green's function on the sphere Sm, unhke 
the sum of its square, explodes as m ^ cxd: 

Proposition 8. 

(19) Yl Gril,x) > r™ 

Proof. Since Xn is transient, it will, with probability one, eventually visit the sphere Sm- 
Since the steps of the random walk are of size 1, the minimum number of steps needed to 
reach Sm is m. Hence, 

oo 

xGSm n=m xeSm 

oo 

n—ra 

> r'^P^iXn G Sm for some n} 

_ 

□ 

1.5. Critical exponent for the Green's function. 

Theorem 9. Assume that T is nonelementary and word-hyperbolic, that the Cayley graph 
ofT is planar, and that AssumptionlS^ below is satisfied. Let Xn be a symmetric, nearest 
neighbor random walk on T. If Ancona's inequalities hold at the spectral radius R, then 
there exist constants Cx,y > such that as r ^ R—, 

(20) GR{x,y) - Gr{x,y) ~ C^^y^/W^. 

The proof, like that of Theorem [71 uses the existence of an automatic structure and 
the attendant thermodynamic formalism, and also relies critically on assertion (jl7p . which 
forces the value of the key thermodynamic variable. The hypothesis that the Cayley graph 
is planar is probably extraneous; it is used only in the proof of the technical Lemma [50] in 
sec. l7.2[ The proof of Theorem [9] is carried out in section [7| 

1.6. Standing Conventions. The values of constants C, C^, and so on may change from 
line to line. The symbol R is reserved for the spectral radius of the random walk. The 
Green's function will be denoted by Gr{x, y) throughout, but the symbol G is also used with 
superscript F to denote the Cayley graph of T. The symbol ~ is used in the conventional 
way, meaning that the ratio of the two sides approaches 1. 

2. Green's function and related generating fungtions: preliminaries 

Throughout this section, Xn is a symmetric, nearest neighbor random walk on a finitely 
generated, nonamenable group T with (symmetric) generating set A. 
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2.1. Green's function as a sum over paths. The Green's function Gr{x,y) defined by 
([T]) has an obvious interpretation as a sum over paths from x to y. (Note: Here and in the 
sequel a path in F is just the sequence of vertices visited by a path in the Cayley graph 

, that is, a sequence of group elements such that any two successive elements differ by 
right-multiplication by a generator a £ A.) Denote by TZ{x, y) the set of all paths 7 from x 
to y, and for any such path 7 = (xq, a^i, . . . , Xm) define the weight 

m—l 

(21) m,(7) :=r- J]p(x„x,+i). 
Then 

(22) Gr{x,y)= J2 ^'■W- 

Since the step distribution p{a) = p{a~^) is symmetric with respect to inversion, so is the 
weight function 7 1— > Wrij)'- if 7^ is the reversal of the path 7, then Wr{'j^) = Wr{j)- 
Consequently, the Green's function is symmetric in its arguments: 

(23) Grix,y) = Gr{y,x). 

Also, the weight function is multiplicative with respect to concatenation of paths, that 
is, Wri'yy') = Wr{'y)wr{'y')- Since the step distribution p{a) > is strictly positive on 
the generating set A, it follows that the Green's function satisfies a system of Harnack 
inequalities: There exists a constant C < cxd such that for each < r < R and all group 
elements x,y, z, 

(24) Grix,z) <G''^y''^Gr{x,y). 

2.2. First-passage generating functions. Other useful generating functions can be ob- 
tained by summing path weights over different sets of paths. Two classes of such generating 
functions that will be used below are the restricted Green's functions and the first-passage 
generating functions (called the halayage by Ancona [2]) defined as follows. Fix a region 

C G^ , and for any two vertices x, y G G^ let V{x, y; fl) be the set of all paths from x to 
y that remain in the region $7 at all except the initial and final points. Define 

(25) Gr{x,y;Q) = Wri'y), and 

Fr{x,y) = Gr{x,y;G^\{y}). 

Thus, Fr{x,y), the first-passage generating function, is the sum over all paths from x to y 
that first visit y on the last step. This generating function has the alternative representation 

(26) Frix,y) = E^r^^y^ 

where T{y) is the time of the first visit to y by the random walk Xn, and the expectation 
extends only over those sample paths such that r(y) < 00. Note that the restricted Green's 
functions Gr{-,-]^) obey Harnack inequalities similar to (j24l) . but with the distance d{y, z) 
replaced by the distance dn{y, z) in the set il. Finally, since any visit to y by a path started 
at X must follow a first visit to y, 

(27) Gr{x,y) = Fr{x,y)Gr{lA). 
Therefore, since Gr is symmetric in its arguments, so is F^. 
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2.3. Renewal equation for the Green's function. The representation ([T]) suggests that 
Gr{l, 1) can be interpreted as the expected "discounted" number of visits to the root 1 by 
the random walk, where the discount factor is r. Any such visit must either occur at time 
n = or after the first step, which must be to a generator x £ A. Conditioning on the first 
step and using the Markov property, together with the symmetry Fr{l, x) = Fr{x, 1), yields 
the renewal equation 

= 1 + Vp,rF,(l,rc)G,(l,l), 



which may be rewritten in the form 
(28) 




Since 6*^(1, 1) < cxd (recall that the group T is nonamenable) , it follows that 

(29) ^p^RFril,x) <1. 

2.4. Retracing inequality. The first-passage generating function Fr{l,x) is the sum of 
weights of all paths that first reach x at the last step. For x € A this may occur in one of 
two ways: either the path jumps from 1 to a; at its first step, or it first jumps to some y ^ x 
and then later finds its way to x. The latter will occur if the path returns to the root 1 
from y without visiting x, and then finds its way from 1 to x. This leads to a simple bound 
for Fr{l,x) in terms of the avoidance generating function Ar{l;x) defined by 

(30) ^,(1; x) := Y^PyRMv, 1; W, {1}) = G.(l, 1; T \ {x}). 

Lemma 10. The avoidance generating function satisfies j4r(1;x) < 1 for every x €z A, and 
for every r < R, 

(31) Fril,x)>p,R/il-Aril;x)). 

For simple random walk on the surface group Tg, the inequality is strict. 

Proof. A path 7 that starts at the root 1 can reach x by jumping directly from 1 to x, on 
the first step, or by jumping from 1 to x after an arbitrary number n > 1 of returns to 1 
without first visiting x. Hence, 



Fr{l,x) >p^i?i 1 + ^^,(1; 



n=l J 

The inequality is strict for random walk on the surface group because in this case there 
are positive-probability paths from 1 to x that do not end in a jump from 1 to x. Since 
Fr{1,x) < 00, by ([271) and it must be that Anil; x) < 00. □ 

2.5. Renewal inequality. The avoidance generating functions can be used to reformulate 
the renewal equation ([28|) in a way that leads to a useful upper bound for the Green's 
function. Recall that the renewal equation was obtained by splitting paths that return to 
the root 1 at the time of their first return. Consider a path 7 starting at 1 that first returns 
to 1 only at its last step: such a path must either avoid x ^ A altogether, or it must visit 
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X before the first return to 1, and then subsequently find its way back to 1. Thus, for any 
generator x £ A, 

Gr{l, 1) = 1 + Aril; x)Gr{l, 1) + x; n \ {l})Fr{x, 1) 

< 1 + Aril; x)Gril, 1) + Frix, 1)2^,(1, 1). 

Solving for (7^(1, 1) gives the following renewal inequality: 

(32) 1) < {1 - Aril;x) - Fril,xf}-\ 

2.6. Backscattering. A very simple argument shows that the Green's function G/j(l,x) 
converges to as |x| ^ cxd. Observe that if 7 is a path from 1 to x, and 7' a path from x to 
1, then the concatenation 77' is a path from 1 back to 1. Furthermore, since any path from 
1 to X or back must make at least |x| steps, the length of 77' is at least 2\x\. Consequently, 
by symmetry, 

00 

(33) FRil,xfGRil,l) < J2 ^H^n = l}i?" 

n=2\x\ 

Since Gr(1, 1) < cxd, by nonamenability of the group F, the tail-sum on the right side of 
inequality (|33p converges to as |x| — > 00. Several variations on this argument will be used 
later. 

2.7. Subadditivity and the random walk metric. The concatenation of a path from 
X to y with a path from y to z is, obviously, a path from x to z. Consequently, by the 
Markov property (or alternatively the path representation (|22p and the multiplicativity of 
the weight function Wr) the function — log Frix, y) is subadditive: 

Lemma 11. For each r < R the first-passage generating functions Frix, y) and Frix, y; 0,) 
are super-multiplicative, that is, for any group elements x,y,z, 

(34) Frix, z) > Frix, y)Friy, z) and 

Frix,y;Q) > Frix,y;Q)Friy, z;VL). 

Together with Kingman's subadditive ergodic theorem, this implies that the Green's 
function Gr{i,x) must decay (or grow) at a fixed exponential rate along suitably chosen 
trajectories. For instance, if 

(35) i; = ei6---en 

where ^„ is an ergodic Markov chain on the alphabet A, or on the set A^ of words of length 
K, then Kingman's theorem implies that 

(36) limn~^ log Gr(l, 1^) = a a.s. 

where a is a constant depending only on the the transition probabilities of the underlying 
Markov chain. More generally, if ^„ is a suitable ergodic stationary process, then (j36p will 
hold. Super-multiplicativity of the Green's function also implies the following. 



Corollary 12. The function dfiwix,y) := logFfiix,y) is a metric on F. 



10 



STEVEN P. LALLEY 



Proof. The triangle inequality is immediate from Lemma [TT\ and symmetry djmr{x,y) = 
dpiwiy^x) follows from the corresponding symmetry property (j23p of the Green's function. 
Thus, to show that is a metric (and not merely a pseudo-metric) it suffices to show 
that if X 7^ y then Fpt^x, y) < 1. But this follows from the fact ^ that the Green's function 
is finite at the spectral radius, because the path representation implies that 

Gnix, x) > 1 + Fnix, yf + Fr{x, yf + ---. 

□ 

Call dpiw the random walk metric. The Harnack inequalities imply that the random walk 
metric dnw is dominated by a constant multiple of the word metric d. In general, there is 
no domination in the other direction. However: 

Proposition 13. If the Green's function decays exponentially ind{x,y) (that is, if inequality 
([8]) holds for all x,y G T), then the random walk metric d^w cin-d the word metric d on T 
are quasi-isometric, that is, there are constants < Ci < C2 < oo such that for all x,y £T, 

(37) Cid{x,y) < dRw{x,y) < C2d{x,y). 

Proof. If inequality ^ holds for all x,y £ T, then the first inequality in (|37p will hold with 
Ci = -logg. □ 

Note 14. Except in the simplest cases — when the Cayley graph is a tree, as for free groups 
and free products of cyclic groups — the random walk metric djiw does not extend from 
r to a metric on the full Cayley graph . To see this, observe that if it did extend, then 
the resulting metric space {G^,djiw) would be path-connected, and therefore would have 
the Hopf-Rinow property: any two points would be connected by a geodesic segment. But 
this would imply that for vertices x,z £ T such that d{x,z) > 2 there would be a duv/ — 
geodesic segment from x to z, and such a geodesic would necessarily pass through a point 
y such that d{x, y) = 1. For any such triple x,y, z £ T it would then necessarily be the case 
that 

Fr{x,z) = FR{x,y)FR{y,z). 
This is possible only when every random walk path from x to z must pass through y — in 
particular, when the Cayley graph of F is a tree. 

2.8. Green's function and branching random walks. There is a simple interpretation 
of the Green's function Gr{x,y) in terms of the occupation statistics of branching random 
walks. A branching random walk is built using a probability distribution Q = {qk}k>o on the 
nonnegative integers, called the offspring distribution, together with the step distribution 
V := {p{x,y) = p{x~^y)}x,yi^r of the underlying random walk, according to the following 
rules: At each time n > 0, each particle fissions and then dies, creating a random number 
of offspring with distribution Q; the offspring counts for different particles are mutually 
independent. Each offspring particle then moves from the location of its parent by making 
a random jump according to the step distribution p{x, y); the jumps are once again mutually 
independent. Consider the initial condition which places a single particle at site x G F, and 
denote the corresponding probability measure on population evolutions by . 

Proposition 15. Under , the total number of particles in generation n evolves as a 
Galton-Watson process with offspring distribution Q. If the offspring distribution has mean 
r < R, then under the expected number of particles at location y at time n is r'^P^{Xn = 
y}, where under P^ the process is an ordinary random walk with step distribution V . 
Therefore, Grix,y) is the mean total number of particle visits to location y. 
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Proof. The first assertion follows easily from the definition of a Galton- Watson process - 
see [4] for the definition and basic theory. The second is easily proved by induction on n. 
The third then follows from the formula ([T|) for the Green's function. □ 

There are similar interpretations of the restricted Green's function Gr{x,y;^l) and the 
first-passage generating function Fr{x,y). Suppose that particles of the branching random 
walk are allowed to reproduce only in the region fi; then Gr{x, y; is the mean number of 
particle visits to y in this modified branching random walk. 



3. A PRIORI ESTIMATES FOR THE SURFACE GROUP 

3.1. Symmetries of simple random walk on Tg. Recall that the generating set Ag of 
the surface group Tg consists of 2g letters Oj, bi and their inverses, which are subject to the 
relation ]^[aj,6j] = 1. This fundamental relation implies others, including 

9-1 

(38) JJ[&g_i,a(,_i] = 1 and 

1=0 

(39) n Kb^U\a-\bi'] = l. 

i=k+l i=l 

Since each of these has the same form as the fundamental relation, each leads to an auto- 
morphism of the group Tg: relation (138^ implies that the bijection 

extends to an automorphism, and similarly relation (|39p implies that the mapping 

af^af^^ l<i<g-l, 
bf'^bfl, l<i<g-l, 

bf - br 

extends to an automorphism. Clearly, each of these automorphisms preserves the uniform 
distribution on Ag, and so it must also fix each of the generating functions (^^(l, x), i^r(l) x), 
and At{\]x). This implies 

Corollary 16. For simple random walk on Tg, 

(40) Ar{l;x) = Ar{l;y) := Ar Vx,ye^, 

Fr{l,x) = Fr{l,y) := Fr y x,y £ Ag, and 
Gril,x) = Gr{l,y) := Gr M x,y £ Ag. 

Consequently, by the renewal equation, G^- = 1/(1 — rF^). Since Gr < oo, this implies 
that for the simple random walk on Tg the first-passage generating functions Fr{l,x) for 
X £ Ag are bounded by 1/R: 



(41) Fr<FR< 1/R. 
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3.2. Large genus asymptotics for 6*^(1, 1). For simple random walk on r^,, the symme- 
try relations (l40]) and the inequalities (f3T]l . (f32]) . and (fTOl) can be combined to give upper 
bounds for the Green's function. Asymptotically, these take the following form: 

Proposition 17. lim^^^oo Gji{l, 1) = 2. 

Proof. Proposition 1181 below implies that liminf > 2, so it suffices to prove the reverse 
inequality limsup < 2. For notational convenience, write G = Gji{l, 1), F = Fii{l,x), and 
A = Aji{l; x); by Corollary [TBI the latter two quantities do not depend on the generator x. 
As noted above, the renewal equation implies that 

RF = l- 1/G, 

and by (jlTI) above, F < 1/R. By Zuk's inequality (fTOl) . the spectral radius R = Rg is 
at least y/g, so it follows that F < which is asymptotically negligible as the genus 

g — > oo. On the other hand, the retracing inequality (f3T]l . together with Zuk's inequality, 
gives 

l-l/G = RF> R^/iAgC^ - A)) > 1/(4(1 - A)). 
This implies that A < 1. In the other direction, the renewal inequality (j32p implies that 

l/G> {1-A-F'^). 

Combining the last two inequalities yields 

1/4(1 - A) < A + F^ 

Since F ^ as g ^ oo, it follows that liminf^^oo^ > 1/2. Finally, using once again the 
renewal inequality ([32]) and the fact that F is asymptotically negligible as 5 — > oo, 

(42) limsupGR(l,l) < 2. 

3^00 

□ 

3.3. The covering random walk. The simple random walk X„ on the surface group Tg 
can be lifted in an obvious way to a simple random walk Xn, called the covering random 
walk, on the free group J-2g on 2g generators. Clearly, on the event X2n = 1 that the lifted 
walk returns to the root at time 2n, it must be the case that the projection X2n = 1 in 
Tg. Thus, the return probabilities for X2n are bounded below by those of X2n, and so the 
spectral radius R is bounded above by the spectral radius R of the covering random walk. 
The return probabilities of the covering random walk are easy to estimate. Each step of 
Xn either increases or decreases the distance from the root 1 by 1; the probability that 
the distance increases is {ig — l)/4:g, unless the walker is at the root, in which case the 
probability that the distance increases is 1. Consequently, the probability that X2n = 1 
can be estimated from below by counting up/down paths of length 2n in the nonnegative 
integers that begin and end at 0. It is well known that the number of such paths is the nth 
Catalan number k„. Thus, 

(43) PHX2n = 1} > PHX2n = 1} > 

The generating function of the Catalan numbers is (see ) 



( 4<7 ) Ug) 
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The smallest positive singularity is at z = 1/4, and the value of the sum at this argument 
is 2. Since the spectral radius satisfies iig/4g — > 1/4 ss, g ^ oo, by Zuk's inequality and 
results of Kesten [19] , the inequality (j43p has the following consequence. 

Proposition 18. For every e > there exist gie) < oo and m{e) < oo such that if g > g{£) 
then 

m{e) 

(44) Yl ^H^2n = > 2 - e. 

n=0 

The Green's function and first-passage generating functions for the covering random walk 
can be exhibited in closed form, using the renewal equation and a retracing identity. The 
key is that the Cayley graph of the free group is the infinite homogeneous tree T^g of 
degree Ag. Since there are no cycles, for any two distinct vertices x,y £ Tg there is only 
one self-avoiding path (and hence only one geodesic segment) from x to y; therefore, if 
X = xiX2 • • • Xm is the word representation of x then 

m 

(45) Fr{l,x)=\{Fr{l,Xi)=Fl^\, 

i=l 

the last because symmetry forces Fr{l, y) = Fr to have a common value for all generators y. 
Now fix a generator x £ Ag, and consider the first-passage generating function Fr{l,x) = Fr'. 
Since ¥4^ has no cycles, any random walk path from 1 to x must either jump directly from 
1 to x, or must first jump to a generator y ^ x, then return to 1, and then eventually find 
its way to x. Consequently, with p = pg = l — q = l/4:g, 



Fr = pr + qrF^, 



from which it follows that 
(46) Fr 



1 — \J\ — Apqr"^ 
2qr 



Gr = ^ =, and 



2q — 1 — \/l — Apqr'^ 
1 



Apq Ag — 1 

3.4. Uniform bounds on the Green's function. Recall from section [^TUl that the first- 
passage generating function Fr{1,x) is bounded by the tail-sums of the Green's function 
Gr(1,1): in particular, 

00 

(47) Fr{1, x)2 < Fn{l, xfCnil, 1) < ^ P'{Xn = 1}^?"- 

n=2\x\ 

Propositions [T7H18] imply that, for large genus g, these tail-sums can be made uniformly 
small by taking |x| sufficiently large. In fact, the first-passage generating functions can be 
bounded away from 1 uniformly in x G \ {1} provided the genus is sufficiently large: 

Proposition 19. For any a > 3/4 there exists g^ < 00 so that 

(48) sup supFr(1,x) < \/a. 

9>9a XJ^l 
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Proof. By Proposition 1171 Gji{l, 1) is close to 2 for large genus g. On the other hand, by 
inequality (03]), P^{X2 = > (1 - l/4fi')(-R^/4g), and by taking g large this can be 

made arbitrarily close to 1/4. Hence, by taking g > g^, with g^, large, 

oo 
Tl=3 

where a can be taken arbitrarily close to 3/4 by letting g^ ^ oo. Inequality (j47p now 
implies that Fij(l,x)^ < a for all \x\ > 2 and all g > 5*. But for = 1, the symmetry 
relations of Corollary 1161 and the renewal equation ()28p imply that Fji{l,x) < 1/R, which 
tends to as (7 — > cxD. □ 

A more sophisticated version of this argument shows 
Proposition 20. 

(49) lim supFij(l,j;) = 0. 

Proof. First, consider a vertex x £Tg at distance > 2g from the root 1: By inequality ()47p . 
Fji{l,x)'^ is bounded by the tail-sum J2n>4g ^{-^n = Ij-R", which by Propositions [T71 ~ [T8l 
converges to zero as (7 — > 00. Thus, it remains only to show that -Fr(1; x) ^ as (7 ^ cxo 
uniformly for vertices x at distance < 2g from the root. 

Fix a vertex x €Tg such that < 2g, and consider a path 7 from 1 to x. If 7 is of length 
< 2g then it has no nontrivial cycles, because the fundamental relation ^ has length 4g(. 
Consequently, it lifts to a path 7 in the free group J-2g from 1 to the unique covering point 
X of X at distance < 2g from the group identity 1 in J^2g- Since R < R, it follows that 



E 

7:|7l<25 

where the sum is over all paths from 1 to x of length < 2g. By (146[) . this converges to as 
g — > 00. On the other hand, since the concatenation of a path 7 from 1 to x of length > 2g 
with a path 7' of length > 2g from x to 1 is a path from 1 to 1 of length > ig, 

\ 00 

here the sum is over all paths from 1 to x of length > 217. By Propositions [T814191 the 
tail-sum on the right side converges to zero as 5 ^ 00. □ 




4. The walkabout argument 

According to Australian tradition (see the film Walkabout directed by Nicolas Roeg), at 
adolescence an Aborigine male embarks on a "walkabout" for six months in the outback, 
tracing the path of his tribal ancestors, surviving by hunting and trapping. From the 
viewpoint of a random walker, the hyperbolic plane is a vast outback; failure to follow, or 
nearly follow, the geodesic path from one point to another necessitates walkabouts whose 
extents grow exponentially with the deviation from the geodesic path. It is this that accounts 
for Ancona's inequality. The following arguments make this precise. 
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4.1. Free subgroups and embedded trees. Recall that the surface group Tg in its 
standard presentation has 2g generators which, together with their inverses, satisfy the 
relation ([7]). Denote by and the sub-semigroups of Tg generated by {ai}i<g and 
{a~^}i<g, respectively, and define similarly. 

Proposition 21. The image of each of the semigroups J-^ and J-g in the Cayley graph is 
a rooted tree of outdegree g. Every self-avoiding path in (the image of) any one of these 
semigroups is a geodesic in the Cayley graph. 

Proof. This is an elementary consequence of Dehn's algorithm (cf. [29] )■ Consider a self- 
avoiding path a = a(i)aj(2) " " " flj(m) iii ^a- ^^^^ were not a geodesic segment, then there 
would exist a geodesic path (3 = x~^x~\^ . . . x^^ , with n < m, such that 

0'{l)(^i{2) ■ ■ ■ «i(m)a^ia^2 ■ ■ - Xn = 1- 

According to Dehn's algorithm, either aj(m) = x^^ , or there must exist a block of between 
2(7 + 1 and 4g consecutive letters that can be shortened by using (a cyclic rewriting of) the 
fundamental relation ([7]). Since f3 is geodesic, this block must include the last letter of a; 
and because a's and 5's alternate in the fundamental relation, it must actually begin with 
the last letter aj(m), and therefore include at least the first 2g letters xi, . . . ,X2g. Hence, 
the Dehn shortening results in 

0(1)0^(2) • • • ai(m-i)yiy2 • • • yfc = 1, 

where k < m — 1. Therefore, by induction on m, there exists r > m — n > 1 such that 

But this is impossible, by Dehn. This proves that every self-avoiding path in beginning 
at the root 1 is geodesic, and it follows by homogeneity that every self-avoiding path in 
is also geodesic. Finally, this implies that the image of J-^ in the Cayley graph is a tree. □ 

Note 22. The presence of large free semigroups is a general property of word-hyperbolic 
groups (see for example [12], Th. 5.3.E), and for this reason it may well be possible to 
generalize the arguments below. The primary obstacle to generalization seems to be in 
obtaining suitable a priori estimates on the first-passage generating functions to use in 
conjunction with Lemma [231 below. 

4.2. Crossing a tree. Say that a path 7 in the Cayley graph crosses a rooted subtree 
T of degree d if either it visits the root of the tree, at which time it terminates, or if it 
crosses each of the d subtrees Tj of T attached to the root. (In the latter case, the path 
must terminate at the root of the last subtree it crosses.) Observe that if is planar, as 
when r = is a surface group, this definition of crossing accords with the usual topological 
notion of a crossing. For a vertex x € F, let V{x;T) be the set of all paths starting at x 
that cross T. Let V'^{x;T) be the set of all paths in V{x;T) of length < m. Define 

Hr{x]T) := Wr{l) and 

7GP{x;T) 
7G'P™{a;;T) 

(Recall that Wri'j) is the r— weight of the path 7, defined by ([2T]) ). The following result is 
the essence of the walkabout argument. 
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Lemma 23. Suppose that Fr{l,x) < (3 for every x ^ \ and some constant [3 <1. Then 
for every rooted subtree T C of degree d> 2 and every vertex x ^ T, 

(50) Hr{x;T)<f3 + (3^/{l-l3'^). 

Proof. It suffices to show that the inequahty holds with Hr{x; T) replaced by H^(x; T) for 
any m > 1. Now the generating function H"^{x;T) is a sum over paths of length < m. 
In order that such a path 7 starting at x crosses T, it must either visit the root of T, 
or it must cross each of the d offshoot tree Tj. Since these are pairwise disjoint, a path 
7 that crosses every Tj can be decomposed as 7 = 7172 •••7d, where 71 starts at x and 
crosses Ti, and 7j+i starts at the endpoint of 7,, in Tj, and crosses Tj+i. Each 7^ must have 
length at least 1; hence, since their concatenation has length < m, each 7j must have length 
< m — d + 1 < m — 1. Since the sum of Wr{j) over all paths 7 from x to the root of T is 
no larger than /?, by hypothesis, it follows that 

supsupi?;"(x;T) <(3+ ( supsup T) 

T x^T Y T x^T 

Therefore, since H^{x;T) < /?, 

supsupi/™(x;r) <l3 + j3'^ + l5'^'^ + -- - . 

T x^T 

□ 

4.3. Exponential decay of the Green's function. Assume now that F has a planar 
Cayley graph G^, and that this is embedded quasi-isometrically in the hyperbolic plane. 

Definition 24. Let 7 = xqXi ■ ■ ■ Xm be a geodesic segment in the Cayley graph . Say 
that a vertex x^. on 7 is a barrier point if there are disjoint rooted subtrees T^^T'^ in the 
Cayley graph, both of of outdegree d > 2, and neither intersecting 7, whose roots y^ and 
Zfc are vertices neighboring on opposite sides of 7. Call U U {x/^} a barrier, and the 
common outdegree d the order of the barrier. 

Note that a barrier must disconnect the hyperbolic plane in such a way that the initial 
and final segments xqXi ■ ■ ■ Xk-i and Xk+iXk+2 ■ ■ ■ of 7 lie in opposite components. In 
the arguments of [3j and [l] , the region of hyperbolic space separating two cones plays the 
role of a barrier. 

Proposition 25. Let T = Tg be the surface group of genus g > 2. There is a constant 
n = Kg < 00 such that along every geodesic segment 7 of length > nn there are n disjoint 
barriers Bi, each of order g. 

Note 26. The value of the constant k is not important in the arguments to follow. The 
argument below shows that Kg = 8g will work. 

The proof of Proposition [25] is deferred to section 14.51 below. Given the existence of 
barriers, the tree-crossing Lemma [23l and the a priori estimate on the Green's function 
provided by Proposition 1201 the exponential decay of the Green's function at the spectral 
radius follows routinely: 

Theorem 27. If the genus g is sufficiently large, then the Green's function of 
simple random walk on the surface group Tg, evaluated at the spectral radius R = Rg, 
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decays exponentially in the distance d{x,y), that is, there exist constants C = Cg < oo and 
Q = Qg < ^ such that for every x & Tg, 

(51) Gr{1,x)<Cq\''\. 

Proof. By Proposition [20l for any /? > there exists gp < co so large that \i g > then 
the first-passage generating functions of the simple random walk on Tg satisfy -Fr(I) x) < (3 
for all X 7^ 1. By Lemma [23l the tree-crossing generating functions Hr{x]T) for trees of 
outdegree g satisfy Hpi{x;T) < /? + (3^/{^ — P^)- If (3 is sufficiently small then it follows 
that for any barrier B = T UT' U {y} of order g and any vertex x ^ B, 

Hr{x- T) + Hr{x- T') + Fr{x, y) < 1/2. 

By Proposition 1251 ^ path 7 from 1 to x must cross \x\/ Kg distinct barriers. Therefore, 

Fr{1,x) < 2-l^l/'^f. 

□ 

4.4. Action of Tg on the hyperbolic plane. The surface group F = Fg acts by hyperbolic 
isometries of the hyperbolic plane H. This action provides a useful description of the Cayley 
graph , using the tessellation T = {xV^x^v of the hyperbolic plane EI by fundamental 
polygons ("tiles") xV (see, e.g., [IT], chs. 3-4); for the surface group F^ the polygon V can 
be chosen to be a regular Ag— sided polygon (cf. [I?], sec. 4.3, Ex. C). The tiles serve as the 
vertices of the Cayley graph; two tiles are adjacent if they share a side. Thus, each group 
generator af,bf maps V onto one of the 4g tiles that share sides with V. The sides of V 
(more precisely, the geodesies gotten by extending the sides) can be labeled clockwise, in 
sequence, as 

Ai,Bi,Ai,Bi, . . . ,Bg 

in such a way that each generator maps the exterior of the geodesic Ai onto the interior 
of Ai, and similarly 6j maps the exterior of the geodesic Bi onto the interior of Bi. Observe 
that 4(7 tiles meet at every vertex of V; for each such vertex, the successive group elements 
in some cyclic rewriting of the fundamental relation ([7]), e.g., 

ai, aibi, aibia^^ • • • , 

map the polygon V in sequence to the tiles arranged around the vertex. Also, the full 
tessellation is obtained by drawing all of the geodesies xAi, xBi, xAi, xBi, where x G F: these 
partition H into the congruent polygons xV. Call the geodesies Ai, Bi, . . . , Bg bounding 
geodesies of V, and their images by isometries x G F bounding geodesies of the tessellation. 

That the semigroups J^^,J^^ defined in section HTl are free corresponds geometrically 
to the following important property of the tessellation T: The exteriors of two bounding 
geodesies of V do not intersect unless the corresponding symbols are adjacent in the funda- 
mental relation ([7]), e.g., the exteriors of Ai and Bi intersect, but the exteriors of Ai and 
B2 do not. 

Lemma 28. Let ^ be a geodesic segment in the Cayley graph that begins at V and on its 
first step jumps from V to the tile OiP (respectively, biP , or a^^V, or b~^V). Then 7 must 
remain in the halfplane exterior to Ai (respectively, Bi,Ai, or Bi) on all subsequent jumps. 

Proof. By induction on the length of 7. First, 7 cannot recross the geodesic line Ai in H 
in its first 251 + 1 steps, because to do so would require that 7 cycle through at least 2*7 + 1 
tiles that meet at one of the vertices of V on Ai. This would entail completing more than 
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half of a cyclic rewriting of the fundamental relation ([7]), and so 7 would not be a geodesic 
segment in the Cayley graph. 

Now suppose that I7I > 2(7 + 1. Since 7 cannot complete more than 2g steps of a 
fundamental relation, it must on some step j < 2g jump to a tile that does not meet V at a 
vertex. This tile must be on the other side of a bounding geodesic C that does not intersect 
Ai (by the observation preceding the lemma) . The induction hypothesis implies that 7 must 
remain thereafter in the halfplane exterior to this bounding geodesic, and therefore in the 
halfplane exterior to A^. □ 

4.5. Existence of barriers: Proof of Proposition 1251 Let 7 be a geodesic segment 
in the Cayley graph. Since 7 cannot make more than 2g consecutive steps in a relator 
sequence (a cyclic rewriting of the fundamental relation), at least once in every 4g steps it 
must jump across a bounding geodesic xL into a tile xV, and then on the next step jump 
across a bounding geodesic xL' that does not meet xL. By Lemma [281 7 niust remain in 
the halfplane exterior to xL' afterwords. Similarly, by time-reversal, 7 must stay in the 
halfplane exterior to xL up to the time it enters xV. Thus, the tile xV segments 7 into two 
parts, past and future, that live in nonoverlapping halfplanes. 

Definition 29. If a geodesic segment 7 in the Cayley graph enters a tile xV by crossing a 
bounding geodesic xL and exits by crossing a bounding geodesic xL' that does not intersect 
xL, then the tile xV — or the vertex x G T - is called a cut point for 7. 

Lemma 30. Let j be a geodesic segment in from u to v. If x is a cut point for 7, then 
it is also a barrier point. Moreover, every geodesic segment from u to v passes through x. 

Proof. Since 7 jumps into, and then out of xV across bounding geodesies xL and xL' that 
do not meet, the sides xL" and xL'" of xV adjacent to the side xL' are distinct from xL. 
Denote by yV and zV the tiles adjacent to xV across these bounding geodesic lines xL" 
and xL'" . For each of these tiles r, at least one of the four trees rooted at r obtained by 
translation of the four semigroups of Proposition [2T] will lie entirely in the intersections of 
the halfplanes interior to xL and xL', by Lemma[28l Therefore, each of the tiles yV and zV 
is the root of a tree that does not intersect 7. These trees, by construction, lie on opposite 
sides of 7. This proves that x is a barrier point. 

Suppose now that 7' is another geodesic segment from u to v. If 7' did not pass through 
the tile xV, then it would have to circumvent it by passing through one of the tiles yV or 
zV. To do this would require either that it complete a relation or pass through g trees. In 
either case, the path 7' could be shortened by going through xV. □ 

To complete the proof of Proposition [25] it remains to show that the successive barriers 
along 7 constructed above are pairwise disjoint. But the attached trees at the tiles yV and 
zV were chosen in such a way that each lies entirely in the intersections of the halfplanes 
interior to xL and xL' . The past and future segments of 7 lie in the exteriors. Hence, at 
each new barrier along (say) the future segment, the attached trees will lie in halfplanes 
contained in these exteriors, and so will not intersect the barrier at xV. 

□ 

4.6. Ancona's inequality. The Ancona inequalities ([5|) state that the major contribution 
to the Green's function Gfi.{xo, Xm) comes from random walk paths that pass within a 
bounded distance of Xn- To prove this it suffices, by Lemma \30\ to show that holds 
for cut points Xm- The key to this is that a path from xq to Xm that does not pass within 
distance n of Xm must cross g^~^ trees of outdegree g. 
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Lemma 31. Let ^ be a geodesic segment from u to v that passes through the root vertex 
1, and suppose that vertex 1 is a cut point for 7. Assume that both u,v are exterior to the 
sphere 

(52) Sn:={x £T : \x\ = n} 

of radius n in the Cayley graph centered at 1. If Fji{l,x) < /3 for all vertices x 1, 
then 

(53) Gr{u, V- \Sn)<2{[i + /37(1 - (5^)^"" . 

Proof. Since both u,v are exterior to Sn, the restricted Green's function is the sum over 
all paths from u to v that do not enter the sphere 5^ (recall definition (125p ). Since 1 is a 
barrier point for 7, there are trees T, T' of outdegree g with roots adjacent to 1 on either 
side of 7. A path from n to w that does not enter S„ must cross either T or T' , and it must 
do so without passing within distance n — 1 of the root. Thus, it must cross g"'~^ disjoint 
subtrees of either T or T' . Consequently, the result follows from Lemma EH □ 

Proposition 32. For all sufficiently large g, there exists C = Cg < 00 such that the 
Green's function of the simple random walk on the surface group Tg satisfy the Ancona 
inequalities: In particular, for every geodesic segment xqXiX2 ■ ■ ■ Xm, every 1 < n < m, and 
every 1 < r < R, 

(54) Gr{xo,Xm) < CGr{xo,Xn)Gri 

Proof. It is certainly true that for each distance m < 00 there is a constant 00 > Gm > 1 
so that (j54p holds for all geodesic segments of length m, because (by homogeneity of the 
Cayley graph) there are only finitely many possibilities. The problem is to show that the 
constants Cm remain bounded as m — > 00. 

As noted above, it suffices to consider only cut points x^ along the geodesic segment 7. 
For ease of notation, assume that 7 has been translated so that the cut point = 1 is the 
root vertex of the Cayley graph, and write u = xq and v = Xm for the initial and terminal 
points. Assume also that d{u, 1) < m/2; this can be arranged by switching the endpoints 
u, v., if necessary. Thus, there is a cut point w on the geodesic segment between 1 and v 
so that .7m < d{u, w) < .8. Let S = S^{w) and B = B^{w) be the sphere and ball, 
respectively, of common radius \/rn^ centered at w. Any path from n to f (or any path from 
1 to v) must either pass through the ball B or not; hence 

B'')+^Gr{u,z)Gr{z 

If m is sufficiently large that ^/m < .Im, then any point z € S must be at distance 

.6m < d{u, z) < .9m 

from u. Moreover, by Lemma [30l every geodesic segment from n to 2; must pass through 1. 
(This follows because 1 is a cut point for 7.) Similarly, since w is also a cut point, every 
geodesic segment from 1 to v passes through w. Consequently, for every z £ S, 

Gr{u,z) < G\^gm]Gr{u,l)Gr{l,z). 

By Lemma [3TI 

Gr{u,v;B^) < Gr{u,v-B^) < 2a^^^ 
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where a = (3 + — < 1/2, provided the genus g is sufficiently large. On the other 

hand, the Harnack inequalities ensure that for some ^ > and all r > 1 

Gr{u,l)>g"' and 

Therefore, 

Gr(u,v) = Gr{u,v;B'') + Grju, z)Gr{z, v, B"") 

zes 

KlaS"^ + C[,Q^^Gr{u,l)Gr{l,v) 

< (1 + 2a^^/i?2-)q 9^jG,(n, 1)G,(1, v). 

This shows that 

G^<{l + 2a^^/e'nCi.9n.], 
and it now follows routinely that the constants Cm remain bounded as m ^ oo. □ 



5. Automatic structure and thermodynamic formalism 

5.1. Strongly Markov groups and hyperbolicity. A finitely generated group T is said 
to be strongly Markov (fortement Markov - see [11]) if for each finite, symmetric generating 
set A there exists a finite directed graph A = {V, E, with distinguished vertex ("start") 
and a labeling a : E ^ A oi edges by generators that meets the following specifications. 
Let 

(55) V := {finite paths in A starting at s^}, 
and for each path 7 = €±62 • • • G "P, denote by 

(56) 0(7) = path in G'" through 1, a(ei), a(ei)a(e2), ... , and 
a=K(7) = right endpoint of 0(7) = a(ei)a(e2) • • • a{em)- 

Definition 33. The labeled automaton {A, a) is a strongly Markov automatic structure 
for r if: 

(A) No edge e e E ends at s*. 

(B) Every vertex v G V is accesssible from the start state 5=,,. 

(C) For every path 7 G P, the path a{'y) is a geodesic path in G^ . 

(D) The endpoint mapping a* : "P ^ F induced by a is a bijection of V onto T. 

Theorem 34. Every word hyperbolic group is strongly Markov. 

See [11], Ch. 9, Th. 13. The result is essentially due to Cannon [9], [7], [^, and in 
important special cases (cocompact Fuchsian groups) to Series [27]. Henceforth, the directed 
graph A = {V,E,s^:) will be called the Cannon automaton (despite the fact that it is not 
the same automaton as constructed in |9]). 
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5.2. Symbolic dynamics. Call a vertex v G V recurrent if there is a path in the Cannon 
automaton of length > 1 that begins and ends at v; otherwise, call it transient. If u,v G V 
are recurrent, say that u and v communicate (written tt ~ if there are paths from u to v 
and from v to u. The relation ~ is an equivalence relation on the set of recurrent vertices. 
For cocompact Fuchsian groups (and also virtually free groups) it is known [27] that there 
is only one equivalence class. Henceforth we restrict attention to word-hyperbolic groups 
with this property: 

Assumption 35. There is only one recurrent class IZ. 

Consequently, every path 7 G P has the form ^ = tq where r is a path in the set of 
transient vertices whose last edge connects a transient vertex to a recurrent vertex and 
is a path in the set of recurrent vertices that starts at v. There are only finitely many 
possible transient prefixes r, since no transient vertex can be visited twice by 7. Thus, for 
sufficiently large m the sphere Sm of radius m in is in one-to-one correspondence with 

(57) \jT.^-\^\{vr) 

T 

where 

• the union Ut is over all transient prefixes r, 

• Vr is the recurrent endpoint of r, 

• Ti^{v) denotes the set of paths of length k in the automaton that start at w, and 

• |t| is the length of r. 

Let S be the set of infinite two-sided paths in the set of recurrent vertices, and let cr : S ^ S 
be the shift operator. 

Lemma 36. The shift (S, a) is topologically ergodic and has positive topological entropy. 

Proof. That (S,cr) is topologically ergodic follows from the assumption that all recurrent 
vertices communicate. Since F is nonelementary, \Sn\ grows exponentially with n. Since 
there are only finitely many different transient prefixes r, the representation (j57p implies 
that the set of paths in the set of recurrent vertices of length n must grow exponentially 
with n. This implies that the the subshift (S,(t) has positive topological entropy. □ 

Note 37. The fact that Sm is in one-to-one correspondence with the set (|57p implies the 
sharp exponential growth (jl6p of \Sm\, because the number of paths in the Cannon automa- 
ton of length m beginning at a recurrent vertex m is J^e^, where A is the incidence matrix 
of A and e-u is the unit vector with entry 1 in slot v. The irreducibility of Tt (Assumption I35p 
implies that ^4 is a Perron- Frobenius matrix. The Perron- Frobenius eigenvalue of A is e'', 
where h is the topological entropy of the shift (S,cj). 

5.3. Thermodynamic formalism for the Green's function. The representation ([57P 
connects the asymptotic behavior of the Green's function on large spheres Sm to thermody- 
namic formalism under the shift (S, cr). The key is Theorem [5l which implies that for each 
r < R the Green's function — logGr(l,x) is asymptotically a Holder continuous cocycle for 
the dynamical system (S,cr). The cocycle is constructed as follows: 

Fix u; S S, and let 

(n) 

UJ^ ' = OJqOOi ■ ■ ■ UJn 

be a long segment of uj. There exist a transient path r starting at s* and a short connecting 
path g in TZ, neither depending on n, such that r^w" is a path in V. (Note: The short con- 
necting segment g may be necessary, because the initial vertex of uj might not be accessible 
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from s^, by a path that does not first visit some other recurrent vertex.) Set 

. / N f I {n)N 1 „ G^(a^(Tg),a^(Tga;("))) 

/n(w) = /n(w^ n ■= log 777 7 ^ 7 

this ratio is independent of the choices of r and q, since a^ij q)"'^ a^ij qujq) is determined 
solely by the edge loq. Theorem [5] implies that the log ratio converges as n — > 00, and that 
the limit function 

(58) (/^rl^^) = hm/„ w = log — — - — ^ r- 

is Holder continuous in uj (see Bowen [6], ch. 1 for the definition of Holder continuity on 
sequence space). Here K^. is the Martin kernel. Note that ipr{^) depends only on the positive 
coordinates of u) (recall that S is the set of two-sided infinite paths). Also, Theorem O implies 
that the extension 99+ : S U S* ^ M (where S* = U„>oS") of ip^. defined by 

(59) (/J+(l^) : = ipr{Q) for G S, 

(60) (^+(0) : = /„(cuW) foru;GS", 
is Holder continuous. By construction, 

(61) Gr{a^{TQ),a^{TQLO^'^'^)) = exp{S'„v9+(a;)} x exp{5n¥'r(^)} 

where Sn^ '■= X]j=o (i^^ Bowen's notation [B]) and the implied constants in the relation 

(j6ip are uniform in oj, n and r < R. (Unfortunately, the notation Sn^ conflicts with the 
notation Sm for the sphere of radius m in F; however, both notations are standard, and 
the meaning should be clear in the following by context.) By the Harnack inequality (j24p . 
there exists a constant C < 00 such that 

(62) ||V3r||oo<C yr<R. 

Proposition 38. For each r < R and each 1 < 9 < 00, there exists a positive constant 
C = C{r,9), varying continuously with r and 9, such that uniformly for r < R and 1 < 9 < 
K < 00, 

(63) Gr{l,x)^ ~ Cexp |mPressure(6'v9r-)| 

where Pressure((^) denotes the topological pressure of ip. For each 9, Pressure(0(/3r.) is con- 
tinuous and strictly increasing for r < R. 

Proof. The asymptotic relation ()63p follows by a routine argument from Ruelle's Perron- 
Frobenius theorem (cf. [6], ch. 1). See [2^ for similar arguments. The key observation is 
that for each path tq of length k < m, the sum of Gr(l,x)^ over those vertices x S 
with representation tqq', where g' G Tj"^~^{vg) is a path of length m — k that starts at the 
endpoint Vg of g, is, for large /c, essentially the same as C'^~^l{g^:), where is the Ruelle 
operator associated with the function ip and g^ is some infinite path in S that begins with 
the prefix g. (The Holder continuity of (^r ensures that the error is exponentially small in 
k.) For fixed k, Ruelle's Perron-Frobenius theorem ensures that C^~^l[g^) grows sharply 
exponentially in m at rate Pressure(093r-)- Routine use of regular perturbation theory (see 
|20j or [26]) shows that (j63p is locally uniform in the parameters r,9. That the pressure is 
strictly increasing in r follows from (|63p . because for any x G Sm, 

Gr+rsihx) > {l+erGr{l,x), 
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since any path from 1 to x must have length > m. That it is continuous in r follows because 
the map r ipr is continuous relative to the Holder metric, by Theorem [D □ 

5.4. Ergodic Theory. For any vertex x € F there is a unique geodesic segment L = L(l, x) 
in the Cayley graph from 1 to x that corresponds to a path 7 in the Cannon automaton 
A (by Definition [33] and Theorem I34p . The path 7 has the form tq where r and g are paths 
in the set of transient and recurrent vertices of A, respectively. Since a transient prefix r 
cannot visit any vertex twice, its length cannot be larger than the cardinality |r| of the 
set of transient vertices in the automaton A. Consequently, the length n of the recurrent 
segment g is at least m — \T\. Note that g coincides with the segment a;" of a path uj £ Ti. 

Denote by the probability measure on the sphere Sm C F with density proportional 
to Gr{l, x)^. By ([6T|) . the pullback of fir,m to S* (via the identification rg L(1, x), taking 
only the last m — \T\ letters of g) coincides with the (m — |T|)-fold marginal of the Gibbs 
state Hr corresponding to the potential '^r- (The relation (j6ip is effectively the definition 
of a Gibbs state — see [6], ch. 1.) By [6], Theorem 1.2, the Gibbs state corresponding to 
a Holder continuous potential is unique. By Lemma [36l the shift (S, a) is topologically 
mixing, and so by Proposition 1.14 of i^, the Gibbs state is mixing, and hence ergodic, 
relative to a. By standard arguments in regualr perturbation theory [26], the Gibbs states 
vary continuously with r (up to r = i?) in the weak topology. This proves 

Proposition 39. Let (7 : S U S* ^ R be any continuous function; then 



(64) lim /i^m <xG5m : n ^^^5° cr-'(a;") - gdfi 

m^oo I J 



> e > = 0. 



Moreover, the expectation J g djjL,. varies continuously with r for r < R. 

The ergodic average in (j64p is expressed as an average over the orbit of the path w'^ 
in the Cannon automaton, but it readily translates to an equivalent statement for ergodic 
averages along the geodesic segment L = L(l,x). Each vertex y L disconnects L into 
two geodesic segments = Ly and = L~ , where L"*" is the segment of L from y to 
X, and L~ is the segment of L from y to 1. These paths determine determine finite words 
6+ = e~^{y) and = e~{y) in the group generators A (recall that each oriented edge {u,v) 
of the Cayley graph is labelled by the generator u~^v). The pair (e~, e"*") can be viewed as 
an element of the compact space Ax A, where A = A* L) A°" is the set of all finite or infinite 
words in the alphabet A, endowed with the topology of coordinatewise convergence. 

Corollary 40. Let f : A x A ^ W be a continuous function, and let g = f o be its 
pullback to the space of two-sided paths in the Cannon automaton. Then 



(65) lim Hr. 



X G Sr^ 



m 



' fie^iy),e-{y))- [ gdfir\>e\ =0 

y&L{l,x) J 



6. Evaluation of the pressure at r = i? 

Proposition [38] implies that the sums J2yeSm. ^^i^^v)'^ grow or decay sharply exponen- 
tially at rate Pressure(2(/7^). Consequently, to prove the relation (|17p of Theorem [7] it 
suffices to prove that this rate is 0. 

Proposition 41. Pressure(2(/?^) = 0. 
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The second assertion (jlSp of Theorem [7] also follows from Proposition Wi\ by the main 
result of [20]. (If it could be shown that the cocycle ipR defined by (f58l) above is nonlattice 
in the sense of [20], then the result ([18]) could be strengthened from x to ~.) 

The remainder of this section is devoted to the proof of Proposition UTJ The first step, 
that Pressure(2(/?/j) < 0, is a consequence of the following differential equations relating 
the derivative of the Green's functions Gr{l,x) to the quadratic sums '^yGr{'i-,y)Gr{y,x). 
This system of diff^erential equations will also form the basis of the proof of Theorem [9] in 
section [7J 



Proposition 42. 

(66) 



^Grix,y)=r ^'^Grix,z)Griz,y) - r ^Gr{x,y) 



dr 



yO<r<R. 



Proof. This is a routine calculation based on the representation (j22p of the Green's function 
as a sum over paths. Since all terms in the power series representation of the Green's 
function have nonnegative coefficients, interchange of d/dr and is permissible. If 7 is 
a path from 1 to x of length m, then the derivative with respect to r of the weight Wri'j) 
is mwr{'y)/r, so dwr{'y)/dr contributes one term of size Wr{'y)/r for each vertex visited by 
7 after its first step. This, together with the multiplicativity of Wr, yields the identity 

mi. □ 



Corollary 43. For every r < R, 

(67) Pressure(2(^,.) < 0, and so 

(68) PTessme{2ipR) < 0. 

Proof. For r < R the Green's function (5^(1,1) is analytic in r, so its derivative must be 
finite. Thus, by Proposition H2l the sum J2x£r^ri^,x)'^ is finite, because Gr{1,1) < 00. 
Proposition [38] therefore implies that Pressure(2(^r) must be negative. Since Pressure((/3) 
varies continuously in ip, relative to the sup norm, ([68]) follows. □ 

Proof of Proposition \41\ To complete the proof of Proposition HH it now remains to show 
that Pressure(2(/?jj) cannot be negative. In view of Proposition [38] this is equivalent to 
showing that X^xeSm ^r(^^ '^)^ cannot decay exponentially in m. This will be accomplished 
by showing that exponential decay of J2x£Sm ^r(^^ would force 

(69) Gr{l, 1) < 00 for some r > R, 

which is impossible since R is the radius of convergence of the Green's function. 

To prove ([69p . we will use the branching random walk interpretation of the Green's 
function discussed in sec. 12.81^ Recall that a branching random walk on the Cayley graph 
G^ is specified by anoffspring distribution Q; assume for definiteness that this is the Poisson 
distribution with mean r > 0. At each step, particles first produce offspring particles 
according to this distribution, independently, and then each of these particles jumps to a 
randomly chosen neighboring vertex. If the mean of the offspring distribution is r > 0, 
and if the branching random walk is initiated by a single particle at the root 1, then the 
mean number of particles located at vertex x at time n > 1 is r'^P^{Xn = x}. Thus, in 
particular, Gr{l, 1) equals the expected total number of particle visits to the root vertex 1. 



"^Logically this is unnecessary — the argument has an equivalent formulation in terms of weighted paths, 
using (|22|l — but the branching random walk interpretation seems more natural. 
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The strategy is to show that if Ylx^s^ Gii{l,x)'^ decays exponentially in m, then for some 
r > R the branching random walk remains subcritical, that is, the expected total number 
of particle visits to 1 is finite. 

Recall that the Poisson distribution with mean r > R is the convolution of Poisson 
distributions with means R and e := r — R, that is, the result of adding independent 
random variables U, V with distributions Poisson- i? and Poisson-e is a random variable 
U + V with distribution Poisson-r. Thus, each reproduction step in the branching random 
walk can be done by making independent draws U, V from the Poisson- i? and Poisson-e 
distributions. Use these independent draws to assign colors /c = 0,l,2,... to the particles 
according to the following rules: 

(a) The ancestral particle at vertex 1 has color A; = 0. 

(b) Any offspring resulting from a f7— draw has the same color as its parent. 

(c) Any offspring resulting from a 1/— draw has color equal to l-|-the color of its parent. 

Lemma 44. For each k = 0,1,2,..., the expected number of visits to the vertex y by 
particles of color k is (with the convention xq = 1 and xii.^i = y) 

(70) vk{y)=e^ ^ Gr{1,xi) (\{GR{xi,Xi+^)\ GR{xk,l). 

xi,X2,---Xi^^T \i=l / 

Proof. By induction on k. First, particles of color A; = reproduce and move according to 
the rules of a branching random walk with offspring distribution Poisson- i2, so the expected 
number of visits to vertex y by particles of color A; = is y), by Proposition 1151 This 

proves (j70p in the case /c = 0. Second, assume that the assertion is true for color A; > 0, 
and consider the production of particles of color k + \. Such particles are produced only by 
particles of color k or color A; -|- 1. Call a particle a pioneer if its color is different from that 
of its parent, that is, if it results from a draw. Each pioneer of color k + 1 engenders 
its own branching random walk of color A; -|- 1 descendants; the offspring distribution for 
this branching random walk is the Poisson- distribution. Thus, for a pioneer born at site 
z G r, the expected number of visits to y by its color A; + 1 descendants is Gr{z, y). Every 
particle of color A; -|- 1 belongs to the progeny of one and only one pioneer; consequently, the 
expected number of visits to y by particles of color A -|- 1 is 

^Ufe+i(z)Gfi(z, 1), 

where Uk+i{z) is the expected number of pioneers of color A -|- 1 born at site z during the 
evolution of the branching process. But since pioneers of color A -|- 1 must be children of 
parents of color A, and since for any particle the expected number of children of different 
color is e, it follows that 

Uk+i{z) = evk{z). 

Hence, formula (I70p for A; -|- 1 follows by the induction hypothesis. □ 

Recall that our objective is to show that if 'Ylix^s GrO-i^)"^ decays exponentially in m 
then Gr(l,l) < oo for some r = R + e > R. The branching random walk construction 
exhibits Gr(l,l) as the expected total number of particle visits to the root vertex 1, and 
this is the sum over A; > of the expected number Vfc(l) of visits by particles of color A. 
Thus, to complete the proof of Proposition ST] it suffices, by Lemma to show that for 
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some e > 0, 

oo /fc-l \ 

(71) J^e*^ Yl GR{l,Xl)illGR{x^,x^+l)\GR{xk,l) 

k=0 xi,X2,...Xk& \i=l / 

This follows directly from the next lemma. □ 

Lemma 45. Assume that Ancona's inequalities ([5]) hold at the spectral radius R with a 
constant Cr < oo. IfJ2xeSm G'i?(l,a:)^ decays exponentially in m, then there exist constants 
6 > and C, g < oo such that for every k > 1, 

(72) Yl GR{l,xi)(llGR{x„Xi+i)\{l + 6f''^GR{xk,l)<Cg\ 

xi,X2,...Xk€r \i=l / 

Here \y\ = d{l,y) denotes the distance of y from the root 1 in the word metric. 

Proof. Denote by Hk{5) the left side of (j72p : the strategy will be to prove by induction on 
k that for sufficiently small 6 > the ratios Hk+i{5) / Hk{5) remain bounded as A; — > oo. 
Consider first the sum Hi{5): by the hypothesis that "^^x&s Gr{1, x)^ decays exponentially 
in m and the symmetry Gr{x,y) = Gr{y,x) of the Green's function, 

(73) Hi{6) ■.= J2GR{hx)\l + 6p <^. 

xeT 

Now consider the ratio Hk+i{5)/ Hk{d) . Fix vertices xi,X2, ■ ■ ■ ,Xk, and for an arbitrary 
vertex y = x^+i S F, consider its position vis a vis the geodesic segment L = L{l,Xk) from 
the root vertex 1 to the vertex Xk (cf. section [7^ . Let z £ L he the vertex on L nearest y 
(if there is more than one, choose arbitrarily). By the triangle inequality, 

\y\ < \z\ +d{z,y). 

Because the group F is word-hyperbolic, all geodesic triangles — in particular, any triangle 
whose sides consist of geodesic segments from y to z, from z to Xfc, and from Xk to y, or 
any triangle whose sides consist of geodesic segments from y to z, from z to 1, and from 1 
to y — are A— thin, for some A < oo. Hence, any geodesic segment from Xk to y must pass 
within distance 8A of the vertex z. Therefore, by the Harnack and Ancona inequalities (j24j) 
and dll), for some constant C* = CrG^^^.^^\^ < oo independent of y,Xk, 

GR{y,l)<G,GR{y,z)GR{z,l) and 

GR{y,Xk) < G^GR{y,z)GR{z,Xk). 

On the other hand, by the log-subadditivity of the Green's function, 

GR{l,z)GR{z,Xk) < GR{xk,l). 

It now follows that 

(1 + 6)\y\GRixk,y)GRiy, 1) < G^il + 5)I^I+'^(^'^)G,j(z, Xfc)Gfi(z, y)Gfi(y, z)Gr{z, 1) 

< GUi + Sp+'^^-'^y'^GRixk, 1)Gr{z, yf. 

Denote by F(z) the set of all vertices y S F such that z is a closest vertex to y in the 
geodesic segment L. Then for each z £ L, 

^ (1 + S)<^^y^GR{z, yf < ^^(1 + S)\y\GR{l, yf = Hi{6). 
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Finally, because L is a geodesic segment from 1 to there is precisely one vertex z £ L at 
distance n from Xk for every integer < n < \xk\, so X]zeL(^ + '^)'^' — ^',5(1 + (J)'^*^' where 
Cs = {l + 6)/{2 + 6). Therefore, 

Hk+i{5) < ClCsH^{5)Hk{5). 

□ 

7. Critical Exponent of the Green's function at the Spectral Radius 

7.1. Reduction to Ergodic Theory. For ease of exposition I will consider only the case 
X = y = 1 of Theorem [9l the general case can be done in the same manner. The system of 
differential equations ([66]) show that the growth of the derivative dGr{l, l)/(ir as r — > R— is 
controlled by the growth of the quadratic sums '^^xes ^r{^, x)'^- To show that the Green's 
function has a square root singularity at r = i?, as asserted in (j20p . it will suffice to show 
that the (approximate) derivative behaves as follows as r ^ R—: 

Proposition 46. 

(74) r]{r) ■.= Y^Gr{l,xf C/^/R^ as r ^ R - . 

This will follow from Corollary HH] below. The growth of r/(r) as r ^ R— is related by 
Propositions 1381 -1411 to that of Pressure(2(/3r): in particular. Proposition ST] implies that the 
dominant contribution to the sum ()74p comes from vertices x at large distances from the 
root, and so ()63p implies that 

(75) 7?(r) ~ C{R, 2)/(l - exp{Pressure(2v9r)}) 

To analyze the behavior of r/(r) (or equivalently that of Pressure(2(/9r)) as r approaches the 
spectral radius, we use the differential equations ([66]) to express the derivative of r](r) as 

C^^) ^ = E < [ - 2r-^a(l,x)2. 

(Note: The implicit interchange of d/dr with an infinite sum is justified here because the 
Green's functions Gr{u,v) are defined by power series with nonnegative coefficients.) For 
r K, R, the sum X^xer once again dominated by those vertices x at large distances from 
the root 1. The strategy for dealing with the inner sum X^j/eP "^'^^ similar to that used 
in the proof of Lemma H5] above: For each x, let L = L(l,x) be the geodesic segment from 
the root to x that corresponds to a path in the Cannon automaton, and partition the sum 
X]j/er according to the nearest vertex z £ L: 

p^) E = E E 

s/eP 2eLyeP(2) 

where T{z) is the set of all vertices y G F such that z is a closest vertex to y in the geodesic 
segment L. (If for some y there are several vertices zi,Z2, - ■ ■ on L all closest to y, put 
y G F(zj) only for the vertex Zi nearest to the root 1.) Log-subadditivity of the Green's 
function and Ancona's inequalities imply that for y G F(z), 

(78) G,(l,x)G,(l,y)G,(y,x) x Gr{l, zfGr{z,xfGr{z,yf 

:<Gril,xfGriz,yf, 
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SO at least approximately each term in the inner sum in (j76p contains a factor 
multiplying the sum X^j^gr(^) Gr{z, y)^. If this sum were taken over all y G F instead of only 
those y £ '^iz), and if the approximate equalities in (178p were exact, then then the inner 
sum in ([76]) would reduce to (|x| + l)Gr{l,x)'^r]{r). Our strategy will be to show, using 
Corollary [6] and the ergodic theory of the geodesic flow, that for "most" vertices x € Sm the 
average value of ^^gp^^) Gr{z,y)'^ along the geodesic segment z £ L is close to a constant 
multiple of r/(r) for almost every x: 

Proposition 47. For each r < R and each m = 1, 2, . . . let ^r,m be the probability measure 
on the sphere Sm with density proportional to Gr{l,x)'^. There is a continuous, positive 
function ^(r) for < r < R such that for each r < R and each e > 0, 



(79) 



lim fij. , 



€Sm:\-y] Gr{l, y)Griy, x)/Gr{l,x) - i{r)r,{r 



j/er 



> e 



0. 



The proof is given in section [7?2] below. Given this result. Proposition [ 
follow easily, as we now show. 

Corollary 48. There exists a positive, finite constant G such that as r - 



]and Theorem [9] 



R- 



as r 



R 



(80) 

Consequently, 

(81) r]{ry^ ^ G{R-r)/2. 

Proof. The asymptotic relations ()78p . together with Propositions \38 



imply that for r 

near R, the dominant contribution to the sum (|76p comes from vertices x far from the root, 
where Proposition [39] applies. Relation ([78]) and Proposition [39] imply that the contribution 
of the second term —2r~^Gr{l, x)'^ to the sum in ([76p is asymptotically negligible as r ^ i?, 
and Proposition [39] (in particular, the fact that .^(r) is continuous at r = i?) implies that 

oo 

^ J]2r-iG,(l,x)G,(l,y)G,(y,x) ~2i?-i^(i?)7?(r) J]m ^ Gr{l,xf 
xeTj/er m=i xes™ 

~ G'r]{r)/{1 — exp{Pressure(299r)})^ 

~ Gr]{rf 

as r — > R—, for suitable positive constants G, G' . This proves (|8Up . The relation (|8ip follows 
directly from ()80p . □ 

7.2. Proof of Proposition 1471 This will be accomplished by showing that the average 
in ()79p can be expressed approximately as an ergodic average of the form (I65p covered by 
Corollarv I4UI The starting point is the decomposition (|77p . The inner sum in (|77p is over 
the set T{z) of vertices y for which z is the nearest point on the geodesic segment L. The 
following geometrical lemma implies that the set of relative positions z~^y, where y G r(z), 
depends only on configuration of the geodesic segment L in a bounded neighborhood of z. 



Lemma 49. // L and L' are geodesic segments both passing through the vertex z, then 
denote by T{z) and T'{z), respectively, the sets of vertices y such that z is the nearest 



^Asssume that the two geodesic segments L, L' have the same orientation relative to their common 
segment through z, so that in cases of multiphcity ties are resolved the same way. 
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vertex on L (respectively, on L') to y. There exists K < oo, independent of z, L, and L' , 
so that if L and L' coincide in the ball of radius K centered at z, then 

(82) T{z) = r'{z'). 

Proof. This is a routine consequence of the thin triangle property. □ 

The next issue is the approximation in (|78p . For this, the key will be Corollary [6l which 
will ultimately justify replacing Gr(l,y) and Gr{y,x) by the products Gr{l, z)Gr{z,y) and 
Gr{y, z)Gr{z,x), respectively, times suitable functions of z. The thin triangle property is 
essential here, as it implies that, for y € r(2;), any geodesic segments from y to x or from y to 
1 must pass within distance 32A of the point z (see the proof of Lemma H5|) . Thus, if z^{y) 
and z~{y) are the nearest vertices to z on geodesic segments from y to x and y to 1 (with 
ties resolved by chronological ordering), then both z~^(y) and z~{y) are among the vertices 
in the ball of radius 32A centered at z. The following lemma shows that the assignments 
y ^ z^{y) can be made so as to depend only on the relative position of y to z and the 
configuration {e'^{z), e~(^)) of the geodesic L(l, x) in a bounded neighborhood of z. (Recall 
[Corollary Ho] that e'^{z) and e~{z) are the sequences of group generators corresponding to 
the steps of L{l,x) from z forward to x and from z back to 1, respectively.) 

Lemma 50. Assume that the Cayley graph G^ is planar. There exists K < oo such that 
the following is true. The assignments y z^{y) for y S T{z) on any geodesic segment 
L{l,x) can be made in such a way that the relative positions 

z~^z^{y) and z^^z~{y) 

depend only on the relative position z^^y of y in the sector T{z) and the configuration 
{e~^ (z) , e^ (z)) of the geodesic L(l,x) restricted to the ball of radius K centered at z. 

Proof. The assertion is equivalent to this: For any geodesic segment 7 through z and any 
vertex y G r(2;), the nearest point z^{y) to z on the geodesic segment from y to a point x„ 
on 7 outside the ball of radius K + \ centered at z does not depend on If this statement 
were not true, then for some Xn and Xm, the geodesic segments from y to Xn and from y to 
Xm would have to cross after their nearest approaches to by planarity of G^ . This would 
contradict the geodesic property for at least one of them. □ 

Now consider the terms Gr(l, y)Gr(y, a;)Gr.(l, x) in the sum (j77p . By the Ancona in- 
equalities, the ratios 

Gr{l,z~{y))Gr{z-{y),y) G,(y, z+(y))G,(z+, x) G,(l, 2)^,(2, x) 

G.(l,y) ' Gr{y,x) ' '''' G.(l,x) 

are bounded away from and cxd, and by Corollary [6] and Lemmas HOHSQ] they depend 
continuously on the local configuration e~{z),e'^{z) of the geodesic L(l,x) near z. By 
Theorem [5l the ratios 

Gr{l,z-{y)) Gr{z-{y),y) G.(y,z+(y)) ^^^ a(z+,x) 
Gr{l,z) ' Gr{z,y) ' Griz,y) ' Griz,x) 

also vary continuously with e^{z),e^{z). Consequently, for a suitable constant ^(r), the 
convergence ()79p follows from Corollary 001 That ^(r) varies continuously with r for r < R 
follows from the continuous dependence of the Gibbs state /x^ with r (Proposition I39p . It 
remains only to show that (,{R) > 0; this follows from the following lemma. 
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Lemma 51. There exist K < oo and C > independent of 1 < r < R so that the following 
is true. For any geodesic segment L of length > K corresponding to a path in the Cannon 
automaton, and any K consecutive vertices zi, Z2, ■ ■ ■ , zk on L, 

K 

(83) E Gr{z,yf>Cv{r). 

Proof. This is in essence a consequence of hyperbolicity, but is easiest to prove using sym- 
bolic dynamics. Recall that the sphere Sm of radius m in F has the description (j57p by 
words of length (approximately) m in the Cannon automaton A. Since the shift (S,cr) is 
topologically ergodic and has positive topological entropy, there exists K so large that any 
path of length > K has a fork in the set of recurrent vertices of A, that is, a point where 
the path could be continued in an alternative fashion. Let 7 be the path in the automaton 
corresponding to L, and let 7' be a path (possibly much longer than 7) that agrees with 
7 up to a fork, where it then deviates from 7. If K is sufficiently large, then the geodesic 
L' corresponding to 7' will be such that for every vertex y £ L' the nearest vertex to y in 
L will be one of the K vertices zi, . . . , zk, by Lemma l49l Denote by /?' the segment of 7' 
following the fork from 7. Because the shift (S,cj) is topologically mixing (Lemma [36l) . the 
set of possible continuations /?' of length m nearly coincides with the set of paths /?" such 
that for some short path a in ^ starting at s=k the concatenation a(3" is a path in A. Thus, 
the sum in (f83l) . which (roughly) corresponds to the sum over all /?', is comparable to the 
sum over all paths a(3" in A. □ 
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